"""
@Time : 2021/9/16 14:17 
@Author : 常雷
@File : t_29字符串切歌算法.py 
@Software: PyCharm
"""
'''
对于一个非空字符串, 判断其是否可以有一个子字符串重复多次组成, 字符串只包含小写字母且长度不超过10000
示例1:
    输入: "abab"
    输出: True, 输入可由ab重复2次组成
示例2 :
    输入: "abcabcabc"
    输出: True, 输入可由abc重复3次组成
示例3:
    输入: "aba"
    输出: False
'''
# 思路:利用字符串切割(切割的字符会在字符串中删除的到列表, 列表中均为空字符串则切割的字符集就是子字符串)
s = input("请输入一个字符串\n>>>")
# s = "asasasasasas"
for i in range(1, len(s)//2 + 1):
    lst = s.split(s[:i])
    lst = [item for item in lst if item != ""]
    if not lst:
        print(f"True, 输入的{s}可有{s[:i]}重复{int(len(s)/i)}次组成")
        break
else:
    print("False")

# 总结:split 用谁切。就会损失掉谁